Consistency Checking of OpenMP Programs with TSO CPU Model
نویسندگان
چکیده
منابع مشابه
Checking Robustness against TSO
We present algorithms for checking and enforcing robustness of concurrent programs against the Total Store Ordering (TSO) memory model. A program is robust if all its TSO computations correspond to computations under the Sequential Consistency (SC) semantics. We provide a complete characterization of non-robustness in terms of so-called attacks: a restricted form of (harmful) out-of-program-ord...
متن کاملHybrid CPU-GPU constraint checking: Towards efficient context consistency
Context: Modern software increasingly relies on contexts about computing environments to provide adaptive and smart services. Such contexts, captured and derived from environments of uncontrollable noises, can be inaccurate, incomplete or even conflict with each other. This is known as the context inconsistency problem, and should be addressed by checking contexts in time to prevent abnormal be...
متن کاملVerifying TSO programs
TSO (Total Store Order) is the memory consistency model implemented by the x86 and x64 architectures. While for data-race-free programs the stronger SC (Sequential Consistency) memory consistency model can be assumed, some programs escape from the SC constraints for performance reasons. In this document we propose an approach for verifying programs under the TSO memory consistency model. Verify...
متن کاملChecking UML Model Consistency
UML is nowadays a de-facto standard for design and development of (object-oriented) software. With version 2.0 UML has achieved a more precise formal semantics. The same happened to OCL, a specification language which is an integral part of UML that allows to embed software contracts in the model. In this work we propose an approach for a static verification of consistency of UML models which r...
متن کاملChecking C++ Programs for Dimensional Consistency
Computer simulations and other scientific programs often deal with physical quantities that have dimensional meanings, like length scales or time scales. The internal representation of such quantities is done by floating point numbers. The actual numbers have no direct meaning by themselves. Their meanings rely on the definition of the measuring units (for example, the length ’5 meters’ could e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2012
ISSN: 2075-2180
DOI: 10.4204/eptcs.84.0.5